граф управления

теория графов
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]

теория графов
Математическая теория, содержание которой формулируется двояко, в зависимости от трактовки ее исходного понятия граф: теоретико-множественной или геометрической. В первом случае предметом теории являются графы как некие объекты, определяемые двумя множествами — множеством элементов и множеством отношений между ними. Во втором случае — свойства геометрических схем (графов), образованных множеством точек и соединяющих их линий (подробнее см. в статье Граф). В обоих случаях главное понятие теории — граф, изучаемый как абстракция, независимо от его содержания. Например, карта Московской кольцевой дороги и подходящих к ней радиальных магистралей — это точно такой же граф, как диаграмма, с помощью которой изучаются потоки зрителей, выходящих из цирка после представления. С графами приходится иметь дело на каждом шагу: схемы, диаграммы, карты дорог, линии связи, фигуры, даже структуры химических соединений — все это наглядные примеры графов. Т.г. изучает качественные и количественные связи и соотношения между элементами графов с разных точек зрения (структурной, информационной и т.д.). Например, выясняется связность графа: возможно ли попасть из любой его вершины в любую другую; формируются правила расчленения графов на части (подграфы) и наоборот композиции («сшивания«) графов в более крупные, в том числе синтез графов с заданными свойствами. Исследование графов ведется комбинаторными методами математики. Обнаруженные соотношения, закономерности находят применение в самых различных областях экономики. С их помощью можно решать задачи по построению наилучшего плана перевозок продукции от поставщика к потребителям, вырабатывать маршруты различных перевозок, рассчитывать наилучшее распределение рабочих по машинам на производстве и т.д. На Т.г. основаны, в частности, сетевые методы планирования и управления, использование в различных разделах экономико-математических методов таких средств, как дерево целей, дерево решений.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электротехника, основные понятия

EN

• graph theory

дерево целей
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]

дерево целей
В программно-целевых методах планирования и управления — граф, схема, показывающая членение общих (генеральных) целей плана или программы на подцели, последних — на подцели следующего уровня и т.д. (дерево — это связный граф, выражающий соподчинение и взаимосвязи элементов; в данном случае такими элементами являются цели и подцели). Представление целей начинается с верхнего яруса, дальше они последовательно разукрупняются. Причем основным правилом разукрупнения целей является полнота: каждая цель верхнего уровня должна быть представлена в виде подцелей следующего уровня исчерпывающим образом, т.е. так, чтобы объединение понятий подцелей полностью определяло понятие исходной цели. На рис.Д.3. показан фрагмент примерного Д. ц. долгосрочной программы развития региона. Д. ц., направленное на решение такой народнохозяйственной и социальной задачи как подъем отставшего в своем развитии региона (генеральная цель программы), может включать подцели первого яруса: повышение благосостояния населения, развитие производительных сил, экологическое оздоровление и др. Одна из перечисленных целей — повышение благосостояния (на рис. Д.3. обозначенная цифрой 4), в свою очередь, на втором ярусе подразделяется на «материальное благосостояние» (4.1) и «социальное благосостояние» (4.2), а на третьем ярусе подцель «материальное благосостояние» расшифровывается как целая серия целей: «питание», «одежда», «жилой комплекс» и т.д. Разумеется, это очень условный пример. Но на нем можно познакомиться с основными понятиями, применяемыми в целевом планировании. Понятие «состязательность целей» означает, что достижение одной цели затрудняет достижение другой. Если каким-то способом получить численный коэффициент состязательности между ними, это позволит включить их в математическую программу расчетов по Д. ц. (например, расчетов количества времени, необходимого для достижения глобальной цели при разных вариантах распределения ресурсов между ними). Коэффициент взаимной поддержки целей, напротив, определяет, в какой мере достижение одной цели способствует достижению другой. Особенно важны коэффициенты значимости целей. Они определяются экспертным путем и показывают, какая из целей важнее, чем можно поступиться при необходимости для их достижения, и наоборот, на что надо обратить большее внимание, выделить больше ресурсов. От полноты информации, заключенной в Д. ц., в решающей степени зависит качество всей последующей работы — оценки программ, их прогнозируемых следствий, оценки планов, разработка всей системы деятельности по созданию условий для реализации планов и программ. Рис. Д.3. Фрагмент дерева целей 0 — генеральная цель: «Ускорение развития рассматриваемого региона»; 4 — «Повышение благосостояния населения»; 4.1 — «Материальное благосостояние»; 4.2 — «Социальное благосостояние»; 4.1.1 — «Улучшение природно-биологической среды жизни»; 4.1.2 — «Питание»; 4.1.3 — «Одежда»…; 4.1.3.1 — «Обувь» и т. д.
[ http://slovar-lopatnikov.ru/]

Тематики

• информационные технологии в целом
• экономика

EN

• objective tree
• relevance tree

дерево целей
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]

дерево целей
В программно-целевых методах планирования и управления — граф, схема, показывающая членение общих (генеральных) целей плана или программы на подцели, последних — на подцели следующего уровня и т.д. (дерево — это связный граф, выражающий соподчинение и взаимосвязи элементов; в данном случае такими элементами являются цели и подцели). Представление целей начинается с верхнего яруса, дальше они последовательно разукрупняются. Причем основным правилом разукрупнения целей является полнота: каждая цель верхнего уровня должна быть представлена в виде подцелей следующего уровня исчерпывающим образом, т.е. так, чтобы объединение понятий подцелей полностью определяло понятие исходной цели. На рис.Д.3. показан фрагмент примерного Д. ц. долгосрочной программы развития региона. Д. ц., направленное на решение такой народнохозяйственной и социальной задачи как подъем отставшего в своем развитии региона (генеральная цель программы), может включать подцели первого яруса: повышение благосостояния населения, развитие производительных сил, экологическое оздоровление и др. Одна из перечисленных целей — повышение благосостояния (на рис. Д.3. обозначенная цифрой 4), в свою очередь, на втором ярусе подразделяется на «материальное благосостояние» (4.1) и «социальное благосостояние» (4.2), а на третьем ярусе подцель «материальное благосостояние» расшифровывается как целая серия целей: «питание», «одежда», «жилой комплекс» и т.д. Разумеется, это очень условный пример. Но на нем можно познакомиться с основными понятиями, применяемыми в целевом планировании. Понятие «состязательность целей» означает, что достижение одной цели затрудняет достижение другой. Если каким-то способом получить численный коэффициент состязательности между ними, это позволит включить их в математическую программу расчетов по Д. ц. (например, расчетов количества времени, необходимого для достижения глобальной цели при разных вариантах распределения ресурсов между ними). Коэффициент взаимной поддержки целей, напротив, определяет, в какой мере достижение одной цели способствует достижению другой. Особенно важны коэффициенты значимости целей. Они определяются экспертным путем и показывают, какая из целей важнее, чем можно поступиться при необходимости для их достижения, и наоборот, на что надо обратить большее внимание, выделить больше ресурсов. От полноты информации, заключенной в Д. ц., в решающей степени зависит качество всей последующей работы — оценки программ, их прогнозируемых следствий, оценки планов, разработка всей системы деятельности по созданию условий для реализации планов и программ. Рис. Д.3. Фрагмент дерева целей 0 — генеральная цель: «Ускорение развития рассматриваемого региона»; 4 — «Повышение благосостояния населения»; 4.1 — «Материальное благосостояние»; 4.2 — «Социальное благосостояние»; 4.1.1 — «Улучшение природно-биологической среды жизни»; 4.1.2 — «Питание»; 4.1.3 — «Одежда»…; 4.1.3.1 — «Обувь» и т. д.
[ http://slovar-lopatnikov.ru/]

Тематики

• информационные технологии в целом
• экономика

EN

• objective tree
• relevance tree

график сетевой
Документ проекта организации строительства (ПОС), с помощью которого осуществляется управление ходом строительных работ на крупных объектах, представляющий собой технологически связанную сеть графов, вершинами которых являются события (начало и завершение работы), а рёбрами - процессы по подготовке событий
[Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)]

Тематики

• сетевое планирование, моделирование
• строительство в целом

EN

• network
• network diagram

DE

• Netzplan
• Netzwerk

FR

• modèle de réseau

сетевой график
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]

сетевой график
Граф типа сеть, в котором фиксируется комплекс работ (операций) и событий, отражая их технологическую последовательность и связь в процессе достижения цели; основной инструмент систем сетевого планирования и управления. Пример С.г. дан на рис. С.2. В кружках здесь указаны номера событий, стрелки означают работы, а цифры над ними называются временными оценками: они показывают ориентировочную продолжительность работ. Утолщенными стрелками выделен критический путь. Разработка С.г. сложного комплекса работ (например, сооружения завода, проектирования космической системы и т.п.) проходит ряд этапов: составление подробного перечня работ и установление их необходимой последовательности, а также учет имеющихся ресурсов, составление на этой основе “частичных” графиков отдельных организаций, участвующих в комплексе; “сшивание” общего С.г. путем объединения частичных; уточнение первоначального графика (включение неучтенных работ, укрупнение при необходимости некоторых сложных работ и т.д.). В процессе использования С.г. он претерпевает изменения, оптимизируется. Регулярно определяется критический путь и производятся необходимые (для ускорения работ) переброски ресурсов. Рис. С.2 Сетевой график
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электротехника, основные понятия

EN

• activity network
• network diagram
• PERT diagram

сетевой график
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]

сетевой график
Граф типа сеть, в котором фиксируется комплекс работ (операций) и событий, отражая их технологическую последовательность и связь в процессе достижения цели; основной инструмент систем сетевого планирования и управления. Пример С.г. дан на рис. С.2. В кружках здесь указаны номера событий, стрелки означают работы, а цифры над ними называются временными оценками: они показывают ориентировочную продолжительность работ. Утолщенными стрелками выделен критический путь. Разработка С.г. сложного комплекса работ (например, сооружения завода, проектирования космической системы и т.п.) проходит ряд этапов: составление подробного перечня работ и установление их необходимой последовательности, а также учет имеющихся ресурсов, составление на этой основе “частичных” графиков отдельных организаций, участвующих в комплексе; “сшивание” общего С.г. путем объединения частичных; уточнение первоначального графика (включение неучтенных работ, укрупнение при необходимости некоторых сложных работ и т.д.). В процессе использования С.г. он претерпевает изменения, оптимизируется. Регулярно определяется критический путь и производятся необходимые (для ускорения работ) переброски ресурсов. Рис. С.2 Сетевой график
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электротехника, основные понятия

EN

• activity network
• network diagram
• PERT diagram

сетевой график работы
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]

Тематики

• электротехника, основные понятия

EN

• activity network
• activity-based network

сетевой график
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]

сетевой график
Граф типа сеть, в котором фиксируется комплекс работ (операций) и событий, отражая их технологическую последовательность и связь в процессе достижения цели; основной инструмент систем сетевого планирования и управления. Пример С.г. дан на рис. С.2. В кружках здесь указаны номера событий, стрелки означают работы, а цифры над ними называются временными оценками: они показывают ориентировочную продолжительность работ. Утолщенными стрелками выделен критический путь. Разработка С.г. сложного комплекса работ (например, сооружения завода, проектирования космической системы и т.п.) проходит ряд этапов: составление подробного перечня работ и установление их необходимой последовательности, а также учет имеющихся ресурсов, составление на этой основе “частичных” графиков отдельных организаций, участвующих в комплексе; “сшивание” общего С.г. путем объединения частичных; уточнение первоначального графика (включение неучтенных работ, укрупнение при необходимости некоторых сложных работ и т.д.). В процессе использования С.г. он претерпевает изменения, оптимизируется. Регулярно определяется критический путь и производятся необходимые (для ускорения работ) переброски ресурсов. Рис. С.2 Сетевой график
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электротехника, основные понятия

EN

• activity network
• network diagram
• PERT diagram